package com.ljy.my_study.lintcode.斐波纳契数列;
/** 
* @author James
* @date 2018年9月28日 
*/
public class TestMain {
//	描述
//	查找斐波纳契数列中第 N 个数。
//
//	所谓的斐波纳契数列是指：
//
//	前2个数是 0 和 1 。
//	第 i 个数是第 i-1 个数和第i-2 个数的和。
//	斐波纳契数列的前10个数字是：
//
//	0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
	public static void main(String[] args) {
		System.out.println(fibonacci(13));
	}
	
	public static int fibonacci(int n) {
		if(n<=0) {
			return -1;
		}
		int[] nums=new int[n];
		if(n>=1) {
			nums[0]=0;
		}
		if(n>=2) {
			nums[1]=1;
		}
		for(int i=2;i<n;i++) {
			nums[i]=nums[i-1]+nums[i-2];
		}
		return nums[n-1];
	}
}
